Fast Implementation of Waterfall Based on Graphs
نویسندگان
چکیده
The waterfall algorithm is a contrast-based hierarchical segmentation approach. In this paper we propose an efficient implementation based on the minimum spanning tree of the neighborhood graph. Furthermore, other hierarchies are proposed and compared to the original version of the algorithm.
منابع مشابه
Two tree-based methods for the waterfall
The waterfall transform is a hierarchical segmentation technique based on the watershed transform from the field of mathematical morphology. Watershedbased techniques are useful in numerous fields ranging from image segmentation to cell-and-portal generation for games. The waterfall helps mitigate the problem of over-segmentation that commonly occurs when applying the basic watershed transform....
متن کاملA Pervasive Multimodal Tele-Home Healthcare System
This paper proposes a Human-centered Pervasive Computing System Model (HPC), a Layered Architectural Analysis and Design Method (LAAD) and a Waterfall Prototyping Process Model (WPP). Based on the HPC model and the LAAD method, a pervasive computing based multimodal tele-home healthcare system is designed and partly implemented using the Waterfall Prototyping Process. The design and implementat...
متن کاملThe Waterfall Approach and Requirement Uncertainty: An In-Depth Case Study of an Enterprise Systems Implementation at a Major Airline Company
The Waterfall approach has been the dominant approach for enterprise systems (ES) implementation since the 1970s. It offers ES project managers a simple, step-by-step way to make ES projects manageable and minimize drawbacks. The main criticism of this approach centres on its inflexibility regarding requirement uncertainty. In this article, the authors challenge this criticism. By means of an i...
متن کاملLattice Boltzmann Method Application on Headwater at Lata Kinjang Waterfall, Malaysia
Headwater accident is a natural phenomenon that occurs in every flow channel, resulting in tremendous incidents that involve vulnerable lives and destruction of its surroundings. This study focuses on simulation of potential headwater accidents at Lata Kinjang waterfall (Perak, Malaysia) with the aim of understanding the behavior of headwater accidents from the hydraulic aspect. By deploying th...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005